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Abstract . 

For any real number x > 0, let [x\ be the largest integer not exceeding x 
and N L 7xj = n p <Lvxj pesr P * s the product of all primes not exceeding | J~x \ 
with is the set of primes . 

let 2n ^ 4 a positive integer and R(2n)=card{(p,q) / p+q=2n, p,qe.5° 2 } denotes 
the number of prime couples (p,q) such that p+q=2n . 

In this paper we will prove that there is two constants C n =n p / 2 n P ±2 yry an d B(n) 
such that R(2n)> - 7^(11 - V2n) ]~~[ (1- -) - B(n) for any integer n > 2 . 

Pi 2 

This would help us to prove that the Goldbach conjecture is true,by making a 
connection between Goldbach function R and the binary Mobius sum . 


Introduction . 

This article respond to a question done by the mathematician Terry Tao in 

Mathoverflow.net, you can find the question exactly 

in https://mathoverflow.net/questions/234158/relation-between-the-binary- 
goldbach-problem-and-binary-version-of-mobius-sum/234177#234177 . 

In his question he ask about the relation between the Goldbach conjecture and the 
binary Mobius sum, in fact he was wright about his prediction, the answer can be simply 
obtained by making a connection between the linear Diophantine equations and sieve 
methods. 

Respectively. 


Theorem A . 

The Goldbach conjecture is true . 


Lemma 1. 


For any real number x > 0, let (xj be the largest integer 
not exceeding x and N L ^j=n p < LVXJ , pe5P P is the 
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product of all primes not exceeding L VxJ , with .5° is the set of primes 

5P = (2, 3, 5, 7.} and let gcd(a,b) denotes the greatest 

common divisor of the elements (a,b) 

then if [yxj + 1 < n<x and gcd( n, N l ^j )=1 => n is a prime 

Proof of Lemma 1. 

Let N| ,/x | = 0p<|vxj,p e 2/= P 
we suppose that gcd( n, N LV7I j )=1. 
let d be a prime divisor of n => l<d<LVxJ 

=> d/N LvCf j 

=> gcd(n, N z ):£l Absurd 
then n is a prime 


Lemma 2 . (see [01] ) 

Let ]u denotes the Mobius function 

1 if gcd(n, d) = 1 

Then E d '/gcd(n,d) U(d') = { 

0 if not 

Lemma 3 . (see [01]) 

Let f be a multiplicative function then Ed/n f(d) is also 
multiplicative . 

Lemma 4 .(see[04]) 

U p<x , pr2 ( 1 - f) ~ - for a11 sufficiently large x 

Lemma 5 .(see [05] ) 

Let a,b and c , any given integers and let ax+by=c be a diophantine 
equation, then ax+by=c has a solution iff gcd(a,b)/c . 

And if (x 0 ,y 0 ) is a particular solution of ax+by=c 

kb ka 

then there exists an integer k such that (x 0 + gcd(a b) , yo - gcd(a b) ) 
is the set of solutions . 

Lemma 6. 
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Let Y\p<[^x\,pe^ P and di/iV LV *|. 

then d 2 /iV LVYJ , di A d 2 = 1 <=> d 2 /^-, 

Proof of Lemma 6. 

Let N[.yxj—Op<[ v ^ r j ,pe?p P and di/iV Lv ^j. 

1 - we suppose that d 2 /-E^1 . 
we have d 2 /^p =^> d 2 di/N LV *j => d 2 /N LV *, 
and since N \ jx \ is squarefree and d i d 2 / N| | then di A d 2 = 1 
this means that d 2 /-E^1 => d 2 /JV L ^j and di A d 2 = 1 
2- we suppose that d 2 / j, di A d 2 = 1 . 

we have d 2 /lV LV *j, d x /jV LVXJ and d l Ad 2 = 1 => d 2 di/N LVXJ 


then from 1 and 2 we obtain the equivalence . 
di A d 2 = 1 ^ d 2 / ^ 


Lemma 7 . (see [06]) 

Let r(n) denotes the number of divisors of n . 
for all £ > 0 , r(n)=o(n £ ) 

Proof of Theorem A . 

Let n > 2 , SP denotes the set of primes R(2n)=card{(p,q) / p+q=2n p,qe.5° 2 } 
denotes the number of couple of primes (p,q) such that p+q=2n. 

For any real number x > 0, let | v | be the largest integer not exceeding x. 

Let R'(2n)=card{ (p,q)/p+q=2n , [V2 n J<p< n , n<q<2n-[V2n J, p.qeSP 2 } denotes the 
number of couple of primes,(p,q) such that [ V2n J<p< n , n<q<2n-[ V2n J and p+q=2n 
and R”(2n)=card{(p,q)/p+q=2n,l<p<[-y/2n J, 2n-[ V2n J < q<2n .p.qeSP 2 } 
from the definitions of R(2n), R'(2n) and R”(2n) we can easily prove that 
R(2n)=R'(2n)+R”(2n) . 
let z=[V2nJ and N [V27Tj =N z =n p < L ^j, p ^ P 


By Lemma 1 we have . 

R'(2n)=card{ (p,q)/p+q=2n , [V2n J<p< n, n<q<2n-[V2n J,gcd(p,N z )=1 ,gcd(q,N z )= 1} 


=E 

=E 


p/\N z =l,z<p<n q/\N z =l,n<q<2n-z 
pAN z =l,qAN z =l,p+q=2n,z<p<n ^ 


E 


p+q=2n 


1 
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We apply Lemma 2 on L pANz =i, q AN z =i,p +q = 2 n,z<p<n 1 • 
R'(2n)=E dl/pAlVz , d2/gAJ v 2 , p+q=2rl , z< p< n M(di)M(d 2 ) 

— E dl /p, dl /JV z and d 2 /q,d 2 /iV z ,p+q= 2 n,z<p<n M(dl)ji(d 2 ) 

= Cd 1 /JV z ,d 2 /iV z ^(dl)H(d 2 )E dl /p,d 2 /q,p+q= 2 n,z<p<n ^ 

But we have the equivalence . 

di Ip, d 2 lp + 2n ^ 3j, ke W* 2 suchthatp=jdi et p+2n=kd 2 
Then R'(2n)=E dl/JVz , d2 /jv z M (d i) /i (d 2 ) L p=jd , , q=kd 2 P+q= 2 n ,z <P <n 1 

~YLdilN z ,d 2 IN z ^(dl)^(d 2 )J2j dl+ i 5 d 2 =2n,z<p=jd 1 <n ^ 

Problem 1 . 

If we want to give an explicit formula to R'(2n) we would have to 

calculate the sum L jdl+kd2=2n , z<p=jdl < n 1- 

In fact we will find that, if gcd (di, d 2 ) /2n then. 

Ijd 1+ kd 2 .= 2 n,z<p=jd 1 <n 1= 2n *j^ l gpd{d lt d 2 )+ 0(1). 

Proof of Probeme 1. 

Remark 1. 

We remark that the sum L jdl+kd2=2n , z<p=jdl < n 1 , depends only on 
diophantine equation dj+kd 2 =2n , with j and k are the variables . 


1 if the equation jdi + kd 2 = 2 n has a solution 

We set S(j, k)= { 


0 if not 


1 


Based on Lemma 5 we have, 6(J, k)= { 

0 


if gcd(di,d 2 )/2n 

if not 


Then , Ejd i +kd 2 =2n ,z<p=jdi<n ^ ^-z < p=jdi<n d(J, k) 

— ^-z< p=jdi<n , gcd(di,d 2 )/ 2 n ^ 

<^- . gcd(d 1 ,d 2 )/ 2 n , j eJV ^ 


We suppose that gcd(di,d 2 )/2n . 
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By Lemma 5 , we have L jdl+kd2=2n , z<p=jdl < n 1 =Ejl<j <£,gcd(d,d 2 )/ 2 n , je ^* 1 

— 52 z tdo . n 1 

dT <J=JO+ iS(dl^T 

5 z , tdo - n . , 1 

dT-JoCi^iT^dT-Jo.te® 

5 ' z , tdo _ n . . ~ 1 

dT-J°<iHdra^dr-J« - te ® 

= E^_. o ^ l 

gcdfdj.daXt^-^^—gcd(d!,d 2 ),te& 

n . z 

= L-^—-gcd(di, d 2 )J-L- i ^gcd(di, d 2 )J+l-l 
= L^gcd(d 1 ,d 2 )j-L^gcd(d 1 ,d 2 )j 

n z 

= gcd(di, d 2 ) -■^^■gcd(di, d 2 )+0(l) 

n z 

= 2Lpgcd(d 1 ,d 2 )+0(l) 

= ■^•g cd ( d l- d 2)+0(l) 


Then if gcd(di,d 2 )/2n ,we obtain . 

L j d 1+ kd 2 ,=2n,z<p=jdi<n 1 = ^^gCd(d lt d 2 )+ 0(1) 


Let us now return to calculate R'(2n). 

By Problem 1 we have. 

R'(2n) =E dl /Jv 2 ,d 2 /iv 2 V ( d 1) V ( d 2) Ljd 1+ kd 2 =2n,z<p=jd 1 <n 1 


= Ed 1 /JV 2 ,d 2 /iV 2 ,gcd(d 1 ,d 2 )/2n M( d i)M( d 2 )(^gcd(d,, d 2 )+0(l)) 

= E dl /iV 2 ,d 2 /iV 2 ,gcd(d 1 ,d 2 )/2n MCdllMC^^gCdCdi, d 2 ) + 
Ed 1 /JV 2 ,d 2 /JV z ,gcd(d 1 ,d 2 )/2n ^( d l)^( d 2)0(l) 


=(n-z)E 


H(di)n(d 2 ) 
di/JV 2 ,d 2 /iV 2 ,gcd(di,d 2 )/2n djd 2 


gcd(d!, d 2 )+ 


Ed 1 /iV 2 ,d 2 /iV 2 ,gcd(d 1 ,d 2 )/2n ^ ( d l) ^ ( d 2)0(l) 
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Problem 2 . 


Let T(n)=E d /n 1 denotes the number of divisors of n. 
then the error term E dl/J v 2 ,d 2 /iv 2 ,gcd(d 1 ,d 2 )/ 2 n Md 1 )Md 2 ) 0(1) 
is equal to 0(r(rad(2n))) 


Proof of Problem 2 . 

We set F ={d=di A d 2 / di/ N z , d 2 lN z and d/2n} 
Then we will obtain . 

L = Ed 1 /JV z ,d 2 /iV 2 ,gcd(d 1 ,d 2 )/2n M( d l)M(^2)0(1) 

= EdeF Ed 1 /JV 2 ,d 2 /JV 2 ,gcd(d 1 ,d 2 ) = d M (dl)M(d 2 )0(l) 

= EdeF Ed 1 /JV 2 ,d 2 /JV 2 ,gcd(d 1 ,d 2 ) = d ^ (d\)fl (d 2 )0(l) 

= EdeF E dl /JV 2 ^( < ^l)Ed 2 /JV 2 ,gcd(d 1 ,d 2 ) = d ^(^2)0(1) 

— EdeF E.£]_/Mz M ( d 1 ) E d 2 I Nz , / d t d 2 \ _ , ^(d 2 )0(l) 

d'd d'd’® U \ d’d) 

Let |x| denotes the absolute value of x ,then we have. 


EdeF Efi/JVz ^ (dl) E £2 ,Nz t / d t d2\ , ^(^2) 5: iZZdeF ^£l/££ ^ (dl) £2 ,Nz _if dj dgA, ^(d2)l 

d'd d ' d U V d ’ d ) d 1 d d ' d ’® U V d ’ d / 

— EdeF lE^i_/Wz M(.d l)E .£2 <£z ecc jt-di. £ 2 'l- I M (^2)1 

d'd d ' d V d ’ d ) 


— TldeF ^£i/££ l^(dl)ll^3d 2 ,iVz ,/di d 2 \_-. ^(d2)l 

d'd d'd’® U V d’d) 


^EdeF Edi^ lEda^ gcd (-£i.,^.) = 1 ^(^2)1 


By Lemma 6 , we have E d 2,«z „ ,/d! d 2 -,_. ju(d 2 ) = E «z Jt*(d 2 ) . 

—/— g c< y—j- 1 £2,_d_ 


d ' d! 


Then EdeF E d i / N z ^^^ 1 )E d 2 ,^z ,/d! d 2 \ , l^(d 2 ) — EdeF E d i/ N z IE n 2 h(d 2 ) 

d'd d'd ’® CU l d'd) 1 d'd d 2 / d 


d ' d! 


— EdeF E d i ,Nz IE ife^(d d )l 

~d'~d £2 ,_d_ V U 2 

d ' di 


6 


Since d 2 is a squarefree then gcd(^, d)=l . 
then ju(-^d)= ju(d)]u(-^). 


Then E deF E dl » U (d^E d2 *, (dl ^ u(d 2 ) < EdeF IE n, juf-f-)iu(d) 

~d~'~d ~d' ~d , ^ {A \~d~ , ~d~) ~ 1 ~d'~d d 2 / d v / 


— /-L_ 
d ' di 


— EdeF Edi/"z E 

“3"' d £2/_d_ V ' 

d ' dl 


By Lemma 2 we have Ea,^ IE a I =l]u(-^)| 


d ! d d 2 i d 

d ' dj 


Let deF ,then by the definition of F ={d=di A d 2 /, di/N z , d 2 /JV 2 , d/2n}, 

d will be a squarefree . 

then is also a squarefree 

Then Ea,a IE % ju(d 2 ) | =ln(ir)l =1 

d • d d 2 ; d 
d ' dj_ 
d 

Then Ed£FE^J‘( d l)Ei / » SBl rt *n =1 J*( d 2 )<EdeF 1 

d'd d'd’® V d ’ d / 


Remark 2. 

since JV Z is squarefree then F ={d=diAd 2 /, di/N z , d 2 /N z , d/rad(2n)} 

={d/rad(2n) / d< [V2nJ} 


We have r(rad(2n))=card{ d/rad(2n)} 

=card{{ d/rad(2n)/ d< [V2nJ} u (d/rad(2n) / d^ LVxJ}} 
=card {F u{d/rad(2n) / d^ LVxJ}} 


This means that, F c {d/rad(2n) } 

Then we can deduce that, rad(F) < r(rad(2n)) 


We have E de F l=rad(F) , 

By Remark 2 , we have rad(F) < r(rad(2n)) 

Then , E deF 1 ^ *(rad(2n)) 

Then ,E deF Ea,^ ^( d i)Ea,^ ecd fa aw ju(d 2 ) < r(rad(2n)) 

Which means that E dl/J v z , d2 /jv z ,gcd (dl , d2 )/ 2 n M(d 1 )jt(d 2 )0(l)=0(t(rad(2n))) 

Result 1. 
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The error term of R'(2n) is equal to 0(r(rad(2n))) , this is the most important result 
in this paper .because in the coming sections we will prove that the main part of R'(2n) 
is much more greater than the error term 0(r(rad(2n))) 


Let us return to calculate R'(2n) . 

R(2n) = (n-z)Ed l/ jv z ,d 2/ N z ,g cd( d 1 ,d 2)/2 n ^ dTTT S cd ( d i- d 2)+ 


Edi/JV z , 


d 2 /JV 2 ,gcd(d 1 ,d 2 )/2n 


ju(di)ju(d 2 )0(l) 


By the Problem 2 we have . 

R'( 2 n) =1" v.\Z s , d2)+0(t(rad(2rt))) 


‘^Za^.^Z 


_ H(tfe) 

INz dj ^d 2 /JV 2 ,gcd(di,d 2 )/2n d 2 


gcd(di, d 2 )+0(r(rad(2n))) 


H(d 2 ) 


-(n-z)^ deF N z ^di ^d 2 /V 2 ,gcd(d 1 ,d 2 ) = d d 2 

^Zd^LdiiN^Z 


d+0(r(rad(2n))) 


fi(d 2 ) 


d+0(r(rad(2n))) 


/W 2 di Z-‘d 2 /Nz,gcd(di,d 2 )=d d 2 

=(n-z)Y2 deF E*,* ^%^-Em ecd /ii ipj -^^-d+ 0 (r(rad( 2 n))) 

d ' d 1 d ‘ d l d’ d ) z 

~( n ~ z )Y2deF i %^-E£ 2 ,N £acdf £ i £ 2 ' 1=1 ^%^-+0(r(rad(2n))) 

d ‘ d d d 1 d \ d ’ d J d 


Since gcdf^-, d ) = 1 and gcd(^2., d ) = 1, 

Then ju(-^d) = ju(d)ju(-^) and Ju(-^-d) = ju(d)ju(-^) . 

We obtain. 

R(2n) =(n-z)£ deF ^E^/N. ■^%^E^ / « £ecd( 'd i d 2Ul ^ip-n(df+0(i(rad(2n))) 

d ' d ^ d'd’® v d ’ d / ^ 


Since d is a squarefree then ju(d) 2 =l, Then 


R(2n) =(n-z)£ deF ^E 


>*(£) 




deF d^^& ^^/^.gcdf^J-.^Ul £2 

d'd d'd ,& \ d ’ d J d 


+0(r(rad(2n))) 


By Lemma 6 we have . 


R'(2n) =(n-z)^ d F -^Ed, ,iv z —4f^E « d2 

d 


Nz — 4 fLo(t(rad( 2 n))) 


Since is multiplicative then by Lemma 3 ^ £ i s a l so multiplicative 


d 2 


and YZ 




^ — d 2 
Zl-k ^ 


- n (i _ t) 

pi-zt 


. do 

d 2 I d -4 

-h-I-hT d 


n.,^1 (1 “? ) 
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R'(2n) =(n-z)E deF 

d ' d 




•+0(r(rad(2n))) 



we obtain . 




Then R'(2n) =(n-z)£ deF ^Y\ pl ^ (1 ~^)Y\ pl ^ (frf) +0(r(rad(2n))) 

=(n- z )E de F 7 iU p/ ^ +0(r(rad(2n))) 

= (n-z)£ deF 111 pl a* +0(r(rad(2n))) 

=(n-z)E deF |n p/ ife (1- |) +0(r(rad(2n))) 

We have F={d=diAd 2 /, di / N z , d 2 /N z , d/rad(2n)} 

={d/rad(2n) / d< LVxJ} 

Then F C {d/rad(2n) }. 
which means that. 

EdeF dU p ^ (l - p) — E d /rad(2n) (1" p) 


We have E 




If gcd(d,2)^2 then -^is even and 2/-^p 
Which means that FT ,jv z (1- —) =0 . 

1 l pi-± p 
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Then Ed/rad(2n) dFL,:!^ (1 J "FL,* JE 


Hp/f (1 'p’ 


d/rad(2n) dUp/ih 1 p' 1 l p /^ 1 p //^d/rad(2n),gcd(d,2) = 2 d j-j ^ (1 . £) 


n p/ p (1 -f> 

= n p/ » 2 (I" ~)Ed rad(2n) 2 2. 

p 2 '— 2 — d n jfed-p) 

P' o 


-n^a-^E 


n p/^ (i ^ 

2 2 

d , rad(2n) 

2 ' 2 dn Wz (1" p) 

P/ <5 


n p/ f (1_ p )E«/ 


d , rad(2n) 




2 ' 2 d n^h-?)n p/| (i-,) 


— 0„/ w 2 d .JE^ad^n) ,, 2, 

PIT P 2< 2 df[ wU--) 


P/S P 

2 


-2n p/ ^u- p )E| /£ ^ dn u 2 , 


pi 9 




Since 




,d, rad(2n) d 2, 

2/ 2 2 n p/ | (1 ^ 


And E d , rad(2n) ^ 2 

2 1 2 Tl 1 ,d U- -J 


2lXp/^- p^a ; ^ dn 

Pl 2 

is multiplicative then by Lemma 3 we have 
also multiplicative 


= n 


pi- 


(ld T~~ 




~r[ p yad(2n) (l + p _ 2 ) 


-Ilp/radgn) p _ 2 


= n lE. 

1 lp/2n,pit2 p-2 


Then Ed/rad(2n) dFI p/ ^ U" p) - 


2. rip/2n,p^:2 p_ 2 


2 n p/f u- p ) 


We set C n -n p/ 2 n,pat 2 p -2 


Then Ed/rad(2n) dF[ p/ ife (1 p )- 2 F[ p/ »£ ( 1_ p ) 


Then ,E deF d- f) > ^FI p/f d- f) 
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Which means that R'(2n) ^ ^-(n-z)Yl ,n z (1- —) - r(rad(2n)) 

2 PI-2 P 

P-1 


such that C n =n p/2n ,^ 2 ^2 ■ 


We know that , R(2n) >R'(2n) . 


Then R(2n) ^ d- f) - B(n) 


such that B(n)=r(rad(2n)) and C n =Y\ pl2 n , P +2 fr-f • 


By Lemma 4 we have rip<x.p *2 ( 1 -f ) ~ ’ for a11 sufflcientl y lar S e x • 

By Lemma 7 we have for e=i , B(n) = r(rad(2u)) 

= o( (rad(2n)) 2 ) 

=o( (2n)5) 

Then . 

%(n-W 2HJ)np, LV 27 J .p, 2 d- f) ~ BW = £(* - d- f) ' °( ( 2n ) 


=ir n n 


(1- £)(l--L-o( 7 


(2n) 2 




We have 


(2n) 2 


V2 




2 A1 1 lp<[i/2nj,p^2 d p ) T^npslVSilj,^ d 


V2 log(V2n) 2 


V2 log(2n) 2 
2C„Vn 


Since — —>o when x—>oo , then 

2C n Vn 


(2n) 2 


2 li ~ p 


(1-h 


= 0 ( 1 ) 


Then 1—^=-o(- 


(2n) 2 


^ ” l -^ n n p < [V j Jrj ,p + 2 d- f) 


= 1 + 0 ( 1 ) 


Then 2 nn p < Li/ 2 Hj p _t 2 (1- £ )) 2 n n p < Ll / 2 Hj,pit 2 d p )(l+o(l)) 

v Q I ln<- /oTT n40 V- 1 - 


2 A lp<[75nj,p#:2 1 p 
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Then ^nf] . (1- -)(1—^-oG— 

2 1 i p<LV2HJ,PTt2 1 p M J2n bin 


(2n) 2 


2,))~ 2 n n p <[ 1 /2?Tj ! p^2 ^ p^ 


n 


p<lV25fj.p*2 h p) 


C n 4 n 
2 log(2n) 2 


~2C n 


n 

log(2 n) 2 


This means that R(2n) — >oo when n — >oo 

This confirm that The Goldbach conjecture is true 
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